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1. Introduction 

Quantum correlations, i.e., probability distributions characterizing the outcomes of 
measurements performed on entangled quantum states, belong to the set of no-signaling 
probability distributions. No-signaling captures one of the essential properties of quantum 
correlations: the impossibility of using them to send a message. Popescu and Rohrlich 
surmised that this property may define quantum correlations exactly; upon studying the 
question, however, they realized that it is not so and showed a probability distribution that 
satisfies no-signaling but cannot be obtained from quantum physics. This mathematical 
object is known as a PR-box [Ij, although other authors had discussed it earlier [21 [3]. 

In recent years, various authors have studied no-signaling distributions, their 
motivations ranging from sheer mathematical interest to the hope of describing something 
that may be discovered in nature. At any rate, the set of no-signaling probability 
distributions provides a thinking space in which one can meaningfully ask why nature 
is not more non-local [5], what are the physical principles that underlie quantum physics 
P, m El E], or how to exploit nonlocality for information processing [ini flT] . 

By treating each probability distribution as a point in a high- dimensional space, one 
obtains a geometric characterization of the set of no-signaling probability distributions: 
this set is a polytope, i.e., a convex set with finitely many extremal points. The first no- 
signaling polytope to be characterized is associated to the simplest meaningful scenario: two 
parties, each with two inputs (the measurement settings) and two outputs (the measurement 
outcomes) [31 H]. This polytope lives in an 8-dimensional space. It has 24 vertices, 16 of which 
describe local deterministic distributions, while the 8 non-local points are all equivalent to the 
PR-box under suitable relabeling of the inputs and outputs. The facets of the local polytope 
also belong to two classes upon relabeling: 16 of them are positivity inequalities enforcing 
the constraint that probabilities must lie between and 1; and there are 8 non-trivial facets, 
all equivalent to the Clauser-Horne-Shimony-Holt (CHSH) Bell- type inequality [12]. The 
elegance of the construction is completed when one notices that each of the 8 non-local 
points lies above one of the 8 non-trivial facets of the local polytope. 

In the past few years, other no-signaling polytopes for bipartite scenarios have been 
studied, namely: two inputs and d outputs and m inputs and two outputs [131 El- 
In these examples, it was possible to give a compact description of the geometry of the 
polytopes, notwithstanding their growing complexity. The structure of no-signaling theories 
in multipartite scenarios, on the contrary, has been only partially addressed in some of the 
initial studies [H [13] . Recent results motivate the need for a better understanding [15] . 

In this paper, we present the no-signaling polytope for three parties, two inputs, and 
two outputs and derive its extremal points. This is the simplest multipartite scenario: 
nevertheless, the complexity of the geometry of the polytope is far greater than in the 
bipartite case. We discuss some possibilities for classifying the extremal boxes, being aware 
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though that many questions remain open. In Section [21 we define the mathematical objects, 
provide the list of extremal tripartite boxes, and discuss a few simple examples. In Section 
[31 we sketch several criteria for multipartite nonlocality and classify the extremal boxes 
according to these. In Section [H we briefiy mention some known results on simulating some 
boxes using other ones. In Section [5l we study the violation of Bell's inequalities by the 
extremal boxes. 



2. Tripartite no-signaling boxes 

2.1. Notation and definitions 

We are interested in the set of tripartite no-signaling boxes, where each party has two inputs 
and two outputs. Let x,y,z G {0, 1} denote the inputs of each party and a,b,c G {—1, 1}, 
the outputs. The boxes are characterized by the joint probabilities P{abc\xyz) of obtaining 
the triple of outputs (a, 6, c) given the triple of inputs {x,y,z). These probabilities satisfy 
positivity 

P{abc\xyz) > 0, for al\ a, b,c,x,y, z, (1) 

normalization 

P{abc\xyz) = 1, for all x,y,z, (2) 

a,b,c 

and no-signaling 

P{abc\xyz) = P{abc'\xyz'), for all a, b, x, y, z, z' , (3) 

c c' 

where the last condition also holds for cyclic permutations of the parties. These no-signaling 
conditions guarantee that signaling among any partitions of the parties is impossible, e.g., 
that box C cannot signal to boxes A or B, or to the combined system AB, or conversely that 
the combined system AB cannot signal to C. 

Due to the equality constraints ([2]) and (j3]), only 26 out of the 64 probabilities P{abc\xyz) 
are independent, i.e., the set of no-signaling boxes is contained in an affine space of dimension 
26. It is convenient to write the no-signaling boxes in this 26-dimensional space using the 
following parametrisation 

P{abc\xyz) = ^ [l + a{A^) + b{By) + c(C,) 

o L 

+ ab{A^By) + ac{A^C,) + bc{ByC,) + abc{A^ByC,) , (4) 

where {A^) = P{a = l|x) — P{a = — l|a;) is the expectation value of the outcome a for the 
input X, (A^By) = P{ab = l\xy) — P{ab = —l\xy) is the expectation value of the product 
ab for the inputs x and y, and so on. Note that the single-party and two-party expectations 
are well-defined and do not depend on the other parties inputs (e.g., (A^) = {A^yz)) thanks 



3 



to the no-signaling conditions. In total, there are 6 single-party expectations, 12 two-party 
expectations, and 8 three-party expectations, adding up to a total of 26 numbers that fully 
specify a probability point in the no-signaling set. 

It is sometimes useful to consider the "computer scientist" notation where outputs take 
values in {0, 1}, instead of the "physicist" notation where they take value in {—1, 1}. We 
will therefore also consider the alternative labeling a,b,c G {0,1} for the outputs, with 
a = (— l)**, b = (—1)'', and c = (—1)'^. With this labeling, it is convenient to parametrize 
a no-signaling point through the "sum modulo 2" expectations {A^.) = X]a-^(^l^)^' 
{A^ + By) = Ea,S^(«^kz/) (a + b), and {A^ + By + C,) = ^i,;b,cPi^^c\xyz) (a + b + c). These 
expectations are in one-to-one correspondence with the "product" expectations defined above 
through (A,) = 1 - 2(i,), {A,By) = 1 - 2{A, + By), {A.ByC,) = 1 - 2{A, + By + C,). 
As an illustration, the PR box is defined in the physicist notation by {A.j.) = 0, (By) = 0, 
{AxBy) = (—1)^^, and in the computer scientist notation by {A^) = 1/2, {By) = 1/2, 
{A^ + By) = xy. 

2.2. Extremal boxes 

Since the constraints ([I]), ([2]), and ([3]) are linear, the set of no-signaling boxes is a polytope. 
Boxes of particular interest are the extremal ones, which correspond to the vertices of this 
polytope. They fully characterize the no-signaling polytope since any box can be decomposed 
as a convex combination of the extremal ones. Given a polytope described in term of linear 
constraints, there exist algorithms that can enumerate all its vertices, although they are 
efficient only for low dimensional problems. 

We determined the extreme boxes of the the tripartite no-signaling polytope using both 
the algorithms PORTA [16] and odd [17] . It turns out that there are 53856 extremal points. 
These points can be classified by equivalence classes under relabeling of the parties, inputs, 
and outputfl Once the extremal points are sorted according to these symmetries, they define 
46 equivalence classes. We provide a representative for each class both in the physicist and 
computer scientist notation (Tables [1] and [2]). These lists are also available in electronic 
format |18j . 

2.3. More detailed presentation of some boxes 

Let us start by featuring some extremal boxes of particular interest or which have already 
appeared in the hterature. 

• Deterministic boxes (boxes of class 1 ). Boxes in this category have deterministic outputs, 

* The relabeling of the inputs and outputs must be defined by a local processing. For instance, a ^ a + x 
(sum modulo 2) is allowed; a — > a + y is not. 
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for instance the representative provided in Tables 1 and 2 satisfies 

ax = 0, by = 0, c^ = 0. (5) 

The 64 possible deterministic boxes define the extremal points of the polytope of local 
correlations. All the other extremal boxes are nonlocal. 

PR boxes (boxes 2). This class comprises boxes corresponding to a PR-box shared 
between two parties, with the third party deterministic. For instance, the representative 
2 in Tables 1 and 2 satisfies the relations 

ax = 0, by + c^ = yz. (6) 

These are in essence bipartite boxes. 

GYNI boxes (boxes 25, 29). These are the two no-signaling boxes associated to the 
tripartite "guess your neighbor inputs" (GYNI) non-local game [15]. GYNI is a non- 
local game whose winning probability corresponds to the Bell expression 

= 1 [P(000|000) + P(110|011) + P(011|101) + P(101|110)] . (7) 

Quantum correlations achieve at most w = 1/4, which is not better than classical 
strategies. No-signaling correlations, however, can outperform classical and quantum 
strategies and achieve w = 1/3. Boxes in the classes 25 and 29 are the two boxes 
achieving the maximum no-signaling winning probability w = 1/3. 

Full- correlation boxes (boxes 44, 45, 46). These boxes are the only full-correlation boxes, 
for which all one-party and two-party correlation terms vanish. They can thus be written 
as 



P{abc\xyz) = ^ [1 + abc{AxByC,)] 



with 



(AxByC,) = i-iyy' for box 44, (9) 

{AxByO = {-l'fy+'^ for box 45, (10) 

{AxByO = [-ly-^y+^^+y- for box 46. (11) 

These boxes correspond to a situation with perfect correlations: for instance in the case 
of box 44, the outcomes satisfy abc = —1 if all parties use measurement "1", and they 
satisfy abc = -|-1 in all other cases. These are the only genuine tripartite boxes with this 
property. 

These three boxes were already introduced in Boxes 46 were called "Svetlichny" 
boxes because they violate Svetlichny's original inequality [21] 

S = ^(-l)^^+^^+J'^(A^Pj,Cz) < 4 (12) 

xyz 
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up to the algebraic maximum S = 8. Boxes 44 and 46 also violate the Mermin 
inequality [20] 

M3 = {A.BoCo) + (AofiiCo) + (AoBoCi) - (A^B^C,) < 2 (13) 
up to its algebraic maximum M3 = 4. 

Note that it is also possible to violate maximally the Mermin inequality using quantum 
systems. By measuring the Greenberger-Horne-Zeilinger (GHZ) state ;^(|000) + |111)) 
in suitable local bases [IH], one obtains correlations of the form PGHz{o,bc\xyz) = 
I [1 + abc{A^ByCz)] with 

(A^BoCo) = {AoBiCo) = {AoBoCi) = -{A.BiCi) = 1, (14) 

{AoBoCo) = {AoB.O = {A.BoC,) = {A,B,Co) =0. (15) 

These correlations return M3 = 4 for the the Mermin inequality. The quantum point Pghz 
is not extremal, however; but it can be decomposed using extremal points in a very simple 
way: 

Pghz = \p^^ + \ P'm ■ (16) 

Here, P46 is the extremal point given by (iTTl) . while P'^^ is another point in the same class. 
Pie is defined by {A^ByC^) = (^_iy+x+y+z+xy+xz+yz obtained from P46 by the 

following local relabelling of the outputs: a — )■ {—ly^'^^a, b — > (— 1)^~^6, c — )■ (— l)^~^c, i.e., 
in words, the parties flip their output for the input "0" and leave it unchanged for the input 
"1" . It can be checked that P46 and P^^q are the only two extremal points of the 46th class 
that reach M3 = 4 for the representative Mermin inequality ( IT3l) . More generally, for each 
version of the Mermin inequality, there are 118 extremal points that reach M3 = 4: 2 in the 
class 46 (as we have seen), 8 in the class 44, 12 in the class 2, and 32 in each of the classes 
21, 22, and 34. The GHZ correlations defined by (JH]), (fT5|) can be reproduced by mixing 
these strategies in an uniform way within each of these classes. 

Before embarking in further characterizations of the extremal boxes, let us make some 
additional observations. Out of the 46 types of extremal boxes, only 13 of them have 
their correlation terms that are either perfect or uniformly random, i.e., only 13 boxes have 
correlation terms that only take as possible values 0, 1, or -1. These are the boxes 1 — 8, 41, 
42, and 44 — 46. Finally, the boxes which are the most symmetric under relabelling of parties, 
inputs, and outputs are boxes 46, with only 16 representatives in their equivalence class, while 
the least symmetric are boxes 14, 17, 32, 35, 37, 38, with 3072 different representatives. 

3. Classification through nonlocality 

As a first attempt at classifying these 46 different boxes, let us consider their basic non-local 
properties. Multipartite nonlocality is more intricate than the bipartite case, so we start by 
defining several possible criteria. 
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3.1. Notions of multipartite nonlocality 

It is helpful to think about nonlocality in operational terms and ask what type of classical 
resources (shared randomness, communication) are needed by classical observers to simulate 
a particular kind of nonlocal box. 

A box is said to be local if it can be simulated by non-communicating classical observers 
using shared randomness only. A local box thus admits a decomposition of the form 

P{ahc\xyz) = J2 qxPxia\x)Pxib\y)Pxic\z) , (17) 

A 

where the variable A has probability distribution qx and can be thought of as the shared 
randomness determining the local response of each party. We denote L the set of local 
boxes. A box is said to be nonlocal if it cannot be written in the above way, which implies 
that some communication between the parties is required to simulate it. 

Among nonlocal boxes, one can distinguish further between those that require for their 
simulation only communication between two of the parties and those that require all three 
parties to communicate. Following Svetlichny's original definition [21], we thus say that a 
box is 2-way Svetlichny nonlocal if it admits a decomposition of the form 

P{ahc\xyz) = qiP^^^^ {abc\xyz) + q2P'^^^^ {abc\xyz) + q:iP^^/^{abc\xyz) (18) 

where 

P^^'^{abc\xyz) = qxPx{ab\xy)Px{c\z) (19) 

A 

corresponds to a nonlocal term involving communication only between parties A and B, and 
where P^'~^f^{abc\xyz) and P^'^/'^{abc\xyz) are similarly defined. We denote 5*2 the set of 
2-way Svetlichny nonlocal boxes. A box is said to be 3-way Svetlichny nonlocal if it cannot 
be written in the above form. 

Classical communication models a la Svetlichny presuppose that all parties receive their 
inputs at the same tim^. This is followed by one or several rounds of communication after 
which all parties produce an output. Inputs into no-signaling boxes need not, however, be 
given simultaneously to all parties. For instance, in quantum theory measurements on an 
entangled state can be performed in a sequence or on a subset of systems only. When one 
subsystem is measured, the outcome is obtained immediately, and one does not have to wait 
until all the other subsystems have also been measured. In analogy with the quantum case, 
the same feature can be thought of no-signaling boxes: once a party introduces an input 
into a box, an output is obtained immediately, irrespective of whether inputs have been 
introduced by other parties. This is possible thanks to the no-signaling condition which 

* The following discussion is a concise summary of a forthcoming paper on the definition of genuine 
multipartite non- locality |22j . In particular, it will be argued in [22] that the proper notion of genuine 
tripartite nonlocality should be based on US nonlocality, see definition below, rather than Svetlichny's one. 
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ensures that the marginal output probabihty distribution for any subset of the parties is 
well-defined and is independent of the inputs for the other parties. 

When inputs are given in a sequence rather than simultaneously, it is necessary to 
consider communication models more restricted than Svetlichny's ones, since a party's output 
can depend on communications already received, but cannot depend on communications 
from parties later in the sequence. For instance, the nonlocal term Px{ab\xy) in Eq. (JT9l) 
should be replaced by Px{a\x)Px{b\xy) if party A receives his inputs before party B, and by 
P\{a\xy)Px{b\y) if it is party B who receives it first. 

We consider here two alternative notions of 2-way nonlocality based on such 
communication models with inputs given in a sequence. In the first model, inputs are 
given according to an arbitrary sequence which is known beforehand by the parties. We 
say that a box is 2-way KS nonlocal (where KS stands for "known sequence") if it can 
be reproduced using communication between at most two of the parties, irrespective of the 
predetermined input sequence. It is easy to show that a box is 2-way KS nonlocal if it admits 
a decomposition of the form (fT8|) where 

P^''"'{ahc\xyz)= Y,(l^^PM^)PM^y)PMz) (20) 

= Y,(iMci\xy)PMy)Pu{c\z) (21) 

V 

and similarly for the terms P^'^l^ {abc\xyz) and P^'^l^[ahc\xyz). Eq. ( l20l) specifies the 
response of the parties when A precedes B in the sequence and Eq. (!2T|) when it is B who 
precedes A. The response of the parties in each case is determined, respectively, by different 
set of random variables {yu} and {z/}. The set of 2-way KS nonlocal boxes is denoted KS2- 
In the second model, inputs are given according to an arbitrary sequence which is not 
known in advance by the parties and we say that a box is 2-way US nonlocal (where US 
stands for "unkown sequence" ) if it can be reproduced using communication between at most 
two of the parties, irrespective of the unknown input sequence. A box is 2-way US nonlocal 
if it admits a decomposition of the form f|T8l) with 

P^^/''{ahc\xyz) = Y,^>^%\xPM^)PM^y)PMz) (22) 

= Y.'imMci\^y)PMy)Px{c\z) (23) 

and similarly for the terms P^'-^/^ {ahc\xyz) and P^''"^^{abc\xyz). As before, Eq. fl22l) 
specifies the response of the parties when A precedes B in the sequence and Eq. ( l23l) 
when it is B who precedes A. In each case, the behaviour of the parties is specified by two 
sets of shared variables {A, /i} and {A, z/}. The difference with the previous definition is that 
party C has no way to know the relative order between A and B as the input sequence is 
not specified in advance and as it is not communicating with the other parties. The response 
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of party C is thus identical in each case and depends only on a variable A common to both 
sets {\, fi} and {A, z/}. We denote US2 the set of 2-way US nonlocal boxes. 

Finally, we also consider models where parties are allowed to use other no-signaling boxes 
as a resource rather than communication. We define the set NS2 as the set of tripartite boxes 
that correspond to convex combinations of bipartite no-signaling boxes, i.e., that admit a 
decomposition of the form ( fT8l) with P\{ab\xy) in ( fT9l) being restricted to be no-signaling (and 
similarly for other partitions of the parties). This represent the set of tripartite boxes that 
are in essence only bipartite. In the case of binary inputs and outputs, extremal no-signaling 
boxes of the form Px{ab\xy) correspond either to local deterministic boxes or PR boxes. The 
set NS2 thus corresponds to the boxes that can be simulated using shared randomness and 
a single PR box shared between any two parties. 

We clearly have the inclusions L C NS2 ^ US2 C KS2 ^ 5*2 (furthermore, these 
inclusions are strict, see [22] )• Each of these sets corresponds to a polytope that can be 
characterized using linear programming, making it easy to determine whether a given box 
belongs to any of them. 

3.2. Nonlocality of the extremal boxes 

In Table |3l we computed the resistance to white noise of extremal boxes according to all 
these different notions of nonlocality. That is, we computed (using linear programming) 
the minimal value q such that the noisy box characterized by the probability distribution 
(1 — q)P{abc\xyz) + g/8 belongs to any one of the sets. The series of inclusions L C NS2 ^ 
US2 ^ KS2 C S2 implies that for a given type of box (corresponding to a given row of 
Table |3]) the corresponding noise resistances can only decrease. 

Note that the extremal boxes in Tables [1] and |2] have been ordered according to the 
noise resistance computed in Table |3l That is, boxes have been first ordered in ascending 
order with respect to their noise resistance for 5*2. Boxes with the same noise resistance for 
5*2 have been ordered with respect to their noise resistance for KS2, and so on. (The relative 
ordering between boxes with the same noise resistance according to all notions is arbitrary). 

From Table [3l one obtains the following. 

• L boxes (local boxes): as noted earlier, boxes 1 are the only local extremal boxes and 
they correspond to the vertices of the local polytope L. All other extremal boxes are 
nonlocal. 

• NS2 boxes (bipartite no-signaling boxes): as noted above, this class comprises boxes 1 
(the deterministic ones) and boxes 2 (the PR-boxes). These two types of boxes define 
the vertices of the bipartite no-signaling polytope NS2. All other extremal boxes are 
genuine tripartite no-signaling boxes in the sense that they can only be reproduced using 
no-signaling resources shared between all three parties; they are the analogous of the 
quantum correlations that can be obtained only by measuring genuinely three-partite 
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entangled states. Not all genuinely tripartite no-signaling boxes, however, are 3-way 
nonlocal, as shown below. 

• US2 boxes (two-way nonlocal boxes): this class comprises boxes 1 to 5. All these boxes 
can be reproduced using classical communication between only two of the parties, even 
if inputs are given in an arbitrary sequence unknown to the parties. Consider box 3 for 
instance who is defined by the relations 

ao + by = l, ai + Co = l, di + by + ci=y, (24) 

all other correlation terms being uniformly random. Here is a model reproducing it 
involving only communication between Alice and Bob. The model uses two shared 
random variables Aq and Ai both taking the values or 1 with equal probability. Charles 
produces his outputs according to Cz = Xz- If Alice receives her input first, she outputs 
So = Ao + Ai or di = Aq and Bob outputs by = Xq + Ai if Alice's input is x = 0, 
and by = Aq + Ai + ?/ if Alice's input is x = 1. If Bob receives his input first, he 
outputs by = Xq + Xi + y and Alice outputs = Aq + Ai + or oi = Aq. It is 
easy to see that this model correctly reproduces box 3. All extremal boxes that do not 
belong to US2 manifest genuine tripartite non-locality, in the sense, that their simulation 
requires communication between all three parties in at least one experimental situation 
(corresponding to inputs given in an unkown sequence). 

• KS2 boxes: this class comprises boxes 1 to 8. 

• 5*2 boxes: this class comprises boxes 1 to 12. 

Finally, note that the boxes that are the most nonlocal according to all notions of 2-way 
nonlocality are boxes 45 and 46. 

4. Interconversion between boxes 

The classification through nonlocality that we have just presented exhibits a rich structure, 
which we may not have fully exploited in the discussion above. Moreover, it is not the only 
possible approach. A different classification, for instance, may be based on the possibility of 
simulating some boxes using other ones. We do not attempt a systematic study here, but 
want to point out that this classification will look astonishingly different from the one based 
on non-locality. 

Indeed, consider just the question of whether a given tripartite box can be simulated by 
sharing any number of bipartite PR-boxes between each pair of parties. Boxes 44, 45, and 
46, which are the most non-local according to the previous criterion, are easily simulated 
using at most one PR-box between each pair of parties [4j. (More generally, it was shown 
in [13], that any n-partite full correlation box can be simulated with PR boxes.) On the 
contrary, box 4 cannot be simulated even by sharing infinitely many PR-box between the 
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pairs |23]: but it is pretty weak on the non- locality scale and, as we shall mention below, 
it does not violate maximally any of the Bell's inequalities. 

5. Extremal points and Bell-type inequalities 

5.1. Overview of the inequalities 

In this section, we focus in greater detail on how extremal boxes differ from local correlations. 
For three parties and binary inputs and outputs, the local set was fully characterized by 
Pitowsky and Svozil [21] and Sliwa |.25j. The local polytope has 53856 facets defining 
46 different classes of inequalities that are inequivalent under relabeling of parties, inputs, 
and outputs. Only a few of these inequalities have been studied more or less thoroughly. 
Inequality 1 (we follow Sliwa's numbering) is a trivial facet, it corresponds to the condition 
that probabilities must be comprised between and 1; obviously, no point can violate it. 
Inequality 2 is the Mermin inequality ( 1T3|) . inequality 4 is the CHSH inequality [12], while 
inequality 10 is the GYNI inequality (jTj). 

5.2. Violations by the extremal points 

One of the most obvious questions to address is: for any inequality, find the extremal 
points that return the highest no-signaling violation. The boxes that violate maximally 
each inequalit}0 are given in Table HI Some remarks on this table: 

• Boxes of class 2 (i.e. PR boxes, the least non-local ones according to the criteria of 
Section [3]) violate maximally 28 of the inequalities, and for 14 inequalities they are the 
only ones that do so. 

• Boxes 3, 4, 5, 10, 15, 18, 26, 30, 31, 32 and 33 do not violate any inequality maximally. 

• Boxes 46, which, as we have seen above, are related to the GHZ argument, violate 
maximally only the inequalities 2 (Mermin), 22 and 33. Boxes 45, which are as non- 
local as boxes 46 according to Table [3l violate a total of 8 inequalities. 

For a given extremal point P{abc\xyz), we can also compute for each class of 
Bell inequalities, the minimal amount of white noise q such that the noisy point (1 — 
q)P{abc\xyz) + q/8 no longer violates any inequality in the class. Tables [5] and [6] report 
these value for each of the 46 extreme points. A positive value g > indicates that the 
corresponding extremal point violates some inequality in the class (i.e. we must add some 
noise g > so that it ceases to violate the inequalities). Among the extremal points that do 
not violate any inequality in a class, we can distinguish between those that lie on the border 
of the region defined by these inequalities (i.e. those that reach the local bound of at least 

* Of course, there is no guarantee that the representative point written in Tables [1] and [2] is the optimal one 
for the representative inequalities as written in [25] . 
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one inequality) and those that belong to the interior of this region (i.e. those that do not 
even reach the local bound of any of the inequalities). We distinguish these two situations 
by reporting values q = and q < 0, respectively. Some information that can be extracted 
from these tables is as follows. 

• By reading the tables column by column: for a given inequality, the boxes that give 
the largest violation, i.e., that have the largest resistance to noise, correspond to those 
listed in Table H 

• By reading the table line by line: for 29 out of the 45 nonlocal boxes, the best resistance 
to noise is obtained with inequality number 4, i.e., CHSH. It comes as a surprise that 
an inequality, which is effectively tailored for two parties, is single out so markedly in a 
three-partite scenario; we recall that a similar situation is encountered for the resistance 
to noise when one stays in the bipartite case but increases the number of outcomes [26] . 

6. Conclusions 

We have studied the no-signaling polytope corresponding to the Bell scenario with three 
parties, two inputs, and two outputs. Here we summarize some of the properties that we 
discussed: 

- The polytope has 53856 extremal points, belonging to 46 non-equivalent classes upon 
relabeling of the parties, inputs, and outputs (Tables [1] and [2]). 

- The extremal points can be classified according to their nonlocality, measured in different 
ways (Table [3]). In this sense, the most non-local points appear to be boxes 45 and 46, 
the latter being related to the GHZ correlations in quantum physics. We also mentioned 
another criterion, based on interconversion of resources, and showed that it would lead 
to a very different classification. 

- In this scenario, there are also 53856 Bell-type inequalities (i.e. facets of the local 
polytope) belonging to 46 inequivalent classes, but we have not found any simple one- 
to-one correspondence with the classes of points. In fact, boxes 2 (the least non-local 
of all) violate maximally many of the inequalities; while several boxes do not violate 
maximally any of the inequalities (Table H]). 

Much more information can certainly be extracted from the lists of points and from 
their properties presented here. For instance, a detailed study of the properties of each no- 
signaling point is lacking. It would also be interesting to understand how many inequivalent 
classes of boxes they are with respect to interconversions (for instance, boxes 2, 44, 45, 46 all 
belong to the same class because from boxes 2 we can obtain boxes 44, 45, 46, and conversely 
from boxes 44, 45, 46 we can obtain boxes 2). Finally, another open possibility is that some 
of the classes of extremal points may be "irrelevant" for quantum correlations, in the sense 
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that all quantum correlations could be decomposed in extremal no-signaling points without 
ever using any point belonging to those classes. 
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Table 1: Extremal boxes of the tripartite no-signaling polytope. A representative 
is given for each equivalence class of boxes under relabelling of parties, inputs, and 
outputs, rig denote the number of representatives in each class. 
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Table 1: continued. 
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Table 3: Amount of noise that can be tolerated before entering in the local 

(L), bipartite no-signalling (NS2), Svetlichny with unknown input sequence {US 2), 
Svetlichny with fixed input sequence {KS2), and original Svetlichny [S2) polytopes. 
The asterisk denote the highest resistance in each column. 
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Table 3: continued. 
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Table 4: Boxes attaining the maximal violation of each Bell-type inequality. The 
inequalities are listed from 1 to 46, following [23]. Boxes are numbered according to 
Tables [Hand [21 
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